STORAGE SYSTEM 



DATA OBJECT MANAGER 




internal 
Layer 



18 



14 







BLOCK 1 




Sequence Table 


A 




12 


Fragment 1 






10 


Fragment 2 






TO 




4 







BLOCK 2 



Sequence Table B 



12 



Fragment 3 



10 



2 



FIGURE 1 



FIGURE 4 



Identify Fragment for 
Updating 



200 ! 



Copy the Fragment with the 
New Data 

202 



Read the Sequence Tables 
in the Chain for the 
Fragment 

204 



Create Copied Sequence 
Tables in the Chain 



206 



Point the Copied Sequence 
Table in the Chain to the 
Next Unit 

208 




NO 



Point Copied Sequence | 

Tables to Units of the | 

Corresponding Original ! 

Sequence Tables | 

212 j 



! Delete the Corresponding 
. Original Sequence Tables 
and Fragment 



214 




FIGURE 5A 



FIGURE 5B 



350 



352 r M " I 



354 , , M L 

I u I 



356 ^ f~T~| 
I u I 



358 ^ T~T~1 

E5EE CEE 



360 ^ I 



362 



F=^=[ 



364 



366 



F=^=r 



368 



F^=1 — 



370 



F=^=r 



372 



374 



^ — H ^t.E^ 



376 



FIGURE 5C 



MACHINE-READABLE MEDIUM 



LOW LEVEL ROUTINE 



Write Units 
404 



Read Units 
406 



Truncate Unit 
410 



Create Units 
408 




402 



DATA OBJECT LEVEL 



Combine Units 
416 



Update Handle 
418 



414 




400 



FIGURE 6 



